#include <iostream>
#include <algorithm>

using namespace std;
const int N = 100010;
int n;
int a[N];

void insert_sort(int a[] , int n)
{
  for (int i = 1 ; i < n ; i ++)
  {
    int end = i;
    while (end > 0)
    {
      if (a[end] < a[end - 1])
      {//找小
        swap(a[end] , a[end - 1]);//将两个数值进行交换
        end --;//向前继续寻找是否由比end指向的值还小的数
      }

      else break;//此时表示已经按照顺序进行排列了，无需进行改动
    }
  }
}

int main()
{
  cin >> n;
  for (int i = 0 ; i < n ; i ++)
  {
    cin >> a[i];
  }

  insert_sort(a , n);

  for (int i = 0 ; i < n ; i ++)
  {
    cout << a[i] << ' ';
  }
  cout << endl;
  return 0;

}
